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LATTICE POLYGONS AND THE NUMBER 2i + 7 
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o. 

(N; 

^ I Abstract. In this note we classify all triples {a,b,i) such that 

, ^ ■ there is a convex lattice polygon P with area a which has b and i 

^> I lattice points on the boundary and in the interior, respectively. The 

crucial lemma for the classification is the necessity of 6 < 2 i + 7. 

We sketch three proofs of this fact: the original one by Scott [T^ . 
I— !■ an elementary one, and one using algebraic geometry. 

^^ I As a refinement, wc introduce an onion skin parameter i: how 

r) ■ many nested polygons does P contain? and give sharper bounds. 

■3': 

Lii; 0. Introduction 

m ■ 
K*- I 0.1. How it all began. When the second author translated a result 

^ ■ on algebraic surfaces into the language of lattice polygons using toric 

^ ■ geometry, he obtained an inequality for lattice polygons. This inequal- 

^ ! ity had originally been discovered by Scott [12]. The first author then 

—I. I found a third proof. Subsequently, both authors went through a phase 

O ' of polygon addiction. Once you get started to draw lattice polygons on 

^ ■ graph paper and to discover relations between their numerical invari- 

^ '. ants, it is not so easy to stop! (The gentle reader has been warned.) 

S I Thus, it was just unavoidable that the authors came up with new 

l" • inequalities: Scott's inequality can be sharpened if one takes another 

•'-j . invariant into account, which is defined by peeling off the skins of the 

i^ ! polygons like an onion (see Section [3]). 

d; 

0.2. Lattice polygons. We want to study convex lattice polygons: 
convex polygons all whose vertices have integral coordinates. As it 
turns out, we need to consider nonconvex polygons as well. Even non- 
simple polygons - polygons with self intersection - will prove useful 
later on. In what follows, we will abbreviate 

"polygon" := "convex lattice polygon". 
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2 CHRISTIAN HAASE AND JOSEF SCHICHO 

and we will emphasize when we allow nonintegral or nonsimple situa- 
tions. 






Figure 1. Polygons - convex, lattice, nonsimple. 



Denote the area enclosed by a polygon Phj a = a{P), the number of 
lattice points on the boundary hj b = b{P), and the number of lattice 
points strictly inside of P by z = i{P)- A classic result relates these 
data. 

Theorem 1 (Pick's Formula [7]). 

(1) a = z + ^-l 

A thorough discussion of this theorem - including an application in 
forest industry! - can be found in [3]. Pick's theorem is not the only 
relation between the three parameters a, b, i of polygons. There is 
the rather obvious constraint b > 3. From Pick's formula we obtain 
immediately a > i + | and a > | — 1. Are there other constraints? 
For the sake of suspense, we do not want to reveal the final inequalities 
just yet. We refer the impatient reader to the conclusion in Section H] 
which contains a summary of the main results. 

0.3. Lattice equivalence. Clearly, the area a{P) is invariant under 
rigid motions of the plane. On the other hand, the numbers i{P), b{P) 
are not concepts of Euclidean geometry, because they are not preserved 
by rigid motions. But they are preserved under lattice equivalences: 
affine maps $ : M^ ^ M^ of the plane that restrict to isomorphisms of 
the lattice Z^. 

Orientation preserving lattice equivalences form a group, the semi 
direct product SL2Z kZ^. 

So $ has the form $(x) = Ax + y for a matrix A, and a vector 
y. The lattice preservation property $(Z^) = Z^ implies that both 
A and y have integral entries, and the same is true for the inverse 
transformation $~^(x) = y4~^x — A'^y. Hence det A = ±1, and a{P) 
is preserved under $ as well. 
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Figure 2. Two lattice equivalent quadrangles. 

In all our arguments, we will treat lattice equivalent polygons as 
indistinguishable. For example, the quadrangle in Figure [2] on the 
right looks to us like a perfect square. We see that angles and Euclidian 
lengths are not preserved. A lattice geometric substitute for the length 
of a lattice line segment is the number of lattice points it contains minus 
one. In this sense, h is the perimeter of P . Here is an exercise that 
helps to get a feeling for what lattice equivalences can do and cannot 

doE 

Exercise 2. Given a vertex ^ of a polygon P, show that there is a 
unique orientation preserving lattice equivalence $ so that 

• $(x) = (0,0)*, and 

• there are (necessarily unique) coprime < p < q so that the 
segments [(1, 0)*, (0, 0)*] and [(0, 0)*, (— p, g)*] are contained in 
edges of^{P). 

0.4. Why algebraic geometry? Toric geometry is a powerful link 

connecting discrete and algebraic geometry (see e.g. [H]). At the 
heart of this link is the simple correspondence 

lattice point Laurent monomial 

p=(pi,...,p^)GZ™ ^^ xP = xf ■...■x^-gC[4\...,x^1] 

It was invented by M. Demazure [2] for a totally different purpose (to 
study algebraic subgroups of the Cremona group) in algebraic geom- 
etry. R. Stanley used it in combinatorics to classify the possible face 
numbers of simplicial convex polytopes [13]. R. Krasauskas [5] used it 
in geometric modeling to construct surfaces with new control structure 
(see Figure [3]). 

For any polygon P, the Laurent monomials corresponding to its lat- 
tice points define a toric surface Xp in a projective space of dimension 
h + i — 1 as follows. Number the lattice points P r\l? = {po, . . . , Pn} 
(where n = b + i — 1). Then Xp is the closure of the image of the 
map (C*)^ -^ F^ defined by x i-^ (x^o : • • ■ : x^"). Lattice equivalent 
polygons define the same toric surface. 



Hint: if you know Chinese, not much remains to be done. 
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Figure 3. Toric surface with hexagonal control structure. 



As to be expected, there is a dictionary translating toric geometry 
to lattice geometry: the degree of the toric surface is equal to twice 
the area, and the number of interior points is equal to the sectional 
genus of the surface. For instance, let F be the triangle with corners 
(0,0)*, (1,2)*, (2, 1)* (it has one interior point (1, 1)*). Then the toric 



surface is given by (1 : Xix^ 



x\x2 



XxX2, 



e P^, its degree is 3 - this is 



also reflected by its implicit equation y\y2y-i — 2/4 = 0, which has also 
degree 3 - and its sectional genus is 1, i.e., if we intersect with a generic 
hyperplane in P^, we obtain a genus one Riemann surface. 

In the context of toric geometry. Pick's formula appears as a conse- 
quence of the Riemann- Roch Theorem. 



1. Examples 

Let us approach the question which parameters are possible for poly- 
gons by looking at some examples. Can we bound z or a in terms of 6 ? 
Figure m shows examples with 6 = 3 and arbitrarily high a and i. So 
there is no lattice geometric analogue of the isoperimetric inequality. 

What about bounds in the opposite direction? Can we bound h 
in terms of z ? Well, there is the family of Figure with z = and 
arbitrary h. 

Perhaps surprisingly, for z > no such families exist. For « = 1, there 
are precisely the 16 lattice equivalence classes depicted in Figure [61 We 
see that all values 3<6<9 = 22 + 7 occur. The polygon labeled 3A is 
the 3-fold dilation of the standard triangle A which is the convex hull 
conv[(0, 0)*, (1, 0)*, (0, 1)*] of the origin together with the standard unit 
vectors. It will play an important role later on. 
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Figure 4.6 = 3 and a > 



Figure 5. z = and 6 > 0. 




Figure 6. All polygons with i = 1. 

What can we do for i > 2? The family shown in Figure [7] yields all 
4 < b < 2i + Q. In fact, Scott [12] showed that 2^ + 6 is how far we can 
get. 




r^+*i,i) 



(0,0) 



(6-4,0' 



Figure 7. 4 < 6 < 2i + 6 

Scott's proof is elementary and short enough to be included in this 
paper. We give two other proofs for the same result. One of them 
uses toric geometry; it is merely the observation that a well-known 
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inequality [TOl Theorem 6] in algebraic geometry translates to Scott's 
inequality when applied to toric surfaces. The third proof is again 
elementary, and it was the search for this proof which sparked polygon 
addiction in the first author. 

For the inequality b < 2 i + 6, we have arbitrary large examples 
where equality holds (see Figure [7]); but for all these examples, all 
interior points are collinear. Under the additional assumption that the 
interior points are not collinear, the inequality can be strengthened to 
b < i + 9 (see the remark after Lemma [TT]) . The coefficient in front 
of the i can be improved further by introducing the level of a polygon: 
roughly speaking, this is the number of times one can pass to the convex 
hull of the interior lattice points. 

Before we really get going, here is a little caveat. Most of our consid- 
erations break down in dimension 3. Pick's formula has no analogue. 
Already tetrahedra with no boundary or interior lattice points except 
the vertices can have arbitrary volume. This was first pointed out by J. 
Reeve [H] (see Figure [S]). Nevertheless, the phenomenon that for given 
i > 0, the volume is bounded occurs in arbitrary dimension [B]. 




Figure 8. Reeve's simphces 



2. Three proofs of b < 2i + 7 

Let P be a polygon with interior lattice points. Denote a its surface 
area, i the number of interior lattice points, and b the number of lattice 
points on P's boundary. In view of Pick's Theorem (fl]), the following 
three inequalities are equivalent. 

Proposition 3. Ifi> 0, then 

(2) b < 2i + 7 

(3) a < 2i + 5/2 

(4) b < a + 9/2 

with equality only for the triangle 3 A in Figure [^ 
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2.1. Scott's proof. Apply lattice equivalences to P so that P fits 
tightly into a box [0,p'] x [0,p] with p as small as possible. Then 
2 < p < p' (remember, i > 0). UP intersects the top and the bottom 
edge of the box in segments of length q > and q' > respectively, 
then (See Figure [91) 

(5) b < q + q' + 2p , and 

(6) a>p{q + q')/2. 



P = 3 



p' = 5 
Figure 9. P in a box. 

We distinguish three cases 

(z) p = 2, or q + q' > 4, or p = q + q' = 3 
(a) p = 3, and q + q' < 2 
{iii) p > 4, and q + q' <3. 

The above inequalities ([S]), and (P) are already sufficient to deal with 
the ffist two cases. 

(z) We have 

26 - 2a < 2(g + q' + 2p)-p{q + q') 

= (g + g'-4)(2-p) + 8 < 9, 

which shows (^ in Proposition [31 (With equality if and only ii p = 
q + q' = 3, a = 9/2, 6 = 9.3 

(ii) The estimate b<q + q' + 2p<8 together with i > 1 show that 
inequality ([2]) in Proposition [31 is strictly satisfied. 

(iii) The only case where we have to work a little is case three. Choose 
points X = (xi,p)*, x' = (x'^,0)*, y = (0,?/2)*, and y' = (p',1/2)* in P so 
that 6 = \xi — x[\ is as small as possible. Then a > p{p' — 5)/2 (see 
Figure [lOj). 

Now the task is to apply lattice equivalences so that 5 becomes small. 



^It is an exercise to show that the only P with these parameters is the triangle 
3 A in Figure [HI 
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Figure 10. Case three. Two triangles of total area p{p' — S)/2. 



Exercise 4. After applying a lattice equivalence of the form [ J 'l 
possible to choose 6 < {p — q — q')/^. 



it is 



This lattice equivalence will leave q, q', p unchanged, because it fixes 
the Xi-axis. We still have p < p' because p was supposed to be minimal. 
Thus, we obtain 



(7) 
and 



a > p{p + q + g')/4, 



4(6 



a 



< Sp- 



- Aq + Aq' - p{p + q + q') 

= p{8 - p) - (p - A){q + q') < p{8 - p) < 16 

because p > 4 in case three. This proves that inequality 
sition [3] is strictly satisfied. 



in Propo- 

D 



2.2. Clipping off vertices. This proof proceeds by induction on i. If 
i = 1, we can check the inequalities on all 16 lattice equivalence classes 
of such P. (See Figure El) 

For the induction step, we want to "chop off a vertex". If z > 2, 
and b < 10, nothing is to show. So assume 6 > 11. By applying a 
lattice equivalence, we may assume without loss of generality that 
and (1, 0)* lie in the interior of P. Reflect in the Xi-axis if necessary in 
order to assure that there are > 5 boundary lattice points with positive 
second coordinate. 

First, suppose there is a vertex v with positive second coordinate 
which is not unimodular. That is, the triangle formed by v together 
with its two neighboring lattice points v' and v" on the boundary has 
area > 1/2. Denote P' the convex hull conv(P fl Z^ \ {v}). This 
omission affects our parameters as follows: b' = b + k — 2, i' = i — k + 1, 
and, by Pick's formula, a' = a — k/2. Here k is the lattice length of the 
boundary of P' that is visible from v. Because v was not unimodular, 
there is an additional lattice point in the triangle vv'v". Thus, we have 
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k > 2. Because there are other lattice points with positive second 
coordinate, at least one of or (1, 0)* remains in the interior of P', and 
we can use induction. 




Figure 1 1 . Clipping off a nonunimodular vertex. 

Now, if all vertices with positive second coordinate are unimodular, 
similiarly omit one vertex v together with its two boundary neighbors 
v' and v": P' = conv(P fl Z^ \ {v,v',v"}). The parameters change as 
follows: b' = b + k — 4, i' = i — k + 1, and a' = a — k/2 — 1, where 
k is the lattice length of the boundary of P' that is visible from the 
removed points. In order to see that k > 2, observe that the point 
v'" = v' + v" — V belongs to the interior of P, and the two adjacent 
segments of P' are both visible from the removed points. As observed 
above, there remain lattice points with positive second coordinate in 
P' so that at least one of or (1, 0)* stays in the interior of P'. D 




Figure 12. Clipping off a unimodular vertex (and its neighbors). 



2.3. Algebraic geometry. We use the letters d and p to denote the 
degree and the sectional genus of an algebraic surface. The inequality 
p < [d — l){d — 2)/2 holds for arbitrary algebraic surfaces. If the surface 
is rational, i.e. if it has a parametrization by rational functions, then 
there are more inequalities. 

Theorem 5. 

• If p = 1, then d <9. 
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• Ifp > 2, then d < Ap + A. 

Rational surfaces with p = 1 are called Del Pezzo surfaces. The 
degree bound 9 is due to del Pezzo p. The bound d < Ap + A was 
shown by Jung |1], hence this proof is actually the oldest one! A 
modern proof can be found in Schicho [TD] . 

Toric surfaces are rational, and Scott's inequality is equivalent to 
Theorem [5] for toric surfaces. D 

3. Onion skins 




In fiatland, take a solid polygon P into your hand and peel off the 
shell. You get another convex polygon P'^^\ the convex hull of its 
interior lattice points. Except, of course, if z = then P was an 
empty nut, and if all interior lattice points are collinear then P^^"* is a 
"degenerate polygon" , namely a line segment or a single point . 

Repeat this process as long as it is possible, peeling off the skins of 
the polygon one after the other: p('^+^) := (pC^))^^). After n steps you 
arrive at the nucleus p("\ which is either a degenerate polygon or an 
empty nut. We define the level i = i{P) in the following way: 

• £(P) = n if the nucleus is a degenerate polygon, 

• i{P) = n + 1/3 if the nucleus is A, 

• i{P) = n + 2/3 if the nucleus is 2A, and 

• i{P) = n + 1/2 if the nucleus is any other empty nut. 

Here A stands for (a polygon lattice equivalent to) the standard triangle 
conv[(0, 0)*, (1, 0)*, (0, 1)*]. The purpose of this weird definition is to 
ensure the second statement in the exercise below. 

Exercise 6. Show that i is uniquely defined by 

• £(P) = £(p(i)) + 1 zf pW IS 2- dimensional, and 

• i{kP) = ki{P) for positive integers k. 
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Figure 13. Polygons of levels 

£ = 3, £ = 2, £ = 5/2, £ = 7/3, and £ = 8/3. 



The level of a polygon is an analogue of the radius of the in-circle in 
Euclidean geometry. There we have the equation 2a = £b. In lattice 
geometry, we have an inequality. 

Onion— Skin Theorem. Let P be a convex lattice polygon of area a 
and level i > 1 with b and i lattice points on the boundary and in the 
interior, respectively. Then {2i — 1)6 < 2i + 9£^ — 2, or equivalently 
2ib <2a + 9i^, or equivalently (4/ - 2)a < 9^^ + 4/(2 - 1), with equality 
if and only if P is a multiple of A. 

For i > 1, these inequalities really strengthen the old b < 2i + 7. We 
give two elementary proofs. One is similar to Scott's proof. The other 
is a bit longer, but it gives more insight into the process of peeling 
onion skins. For instance, it reveals that the set of all polygons P such 
that P*^^^ = Q for some fixed Q is either empty or has a largest element. 

3.1. Moving out edges. Using this technique, it is actually possible 
to sharpen the bound in various (sub)cases. E.g., 

• if PW is a point, but P^^~^^ ^ 3A, then {2i - 1)6 <2i + Sf - 2; 

• if P(^) is a segment, then {21 — 1)6 <2i + Sf' — 2 with equality 
if and only if P is lattice equivalent to a polygon with vertices 
0, (r, 0)*, {2pq + r, 2p)*, (0, 2p)* for integers p > 1, g, r > such 
that pg + r > 3; 

• if P^^) has no interior lattice points but is not a multiple of A, 
then {2i - 1)6 <2i + 8£^ - 2. 

We reduce the proof to the case that P is obtained from P^^^ by "moving 
out the edges by one". This is done in the following three lemmas. 
Finally, Lemma [TT] yields the induction step in the proof of the Onion- 
skin Theorem. 

We say that an inequality (a, x) = aiXi + 02X2 < 6 with coprime 
(01,02) defines an edge of a polygon Q if it is satisfied by all points 
X G Q, and there are two distinct points in Q satisfying equality. Then, 
moving out this edge by one means to relax the inequality to (a, x) < 
6+1. 
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Lemma 8. Suppose that the inequality (a, x) < b defines an edge of 
P^^\ Then (a, x) < b + 1 is valid for P. 

That means, if we move all the edges oi Q = P^^^ out by one, we 
obtain a superset Q^^^^ of P. 



C^ 



V. 



...... 

• • • • • 

Figure 14. If g = P^^) then P C g(^i). 

Proof. We may apply a lattice equivalence to reduce to the case where 
the edge is defined by X2 < 0, and that (0, 0)* and (1, 0)* are two lattice 
points of P^^^ lying on this edge. Suppose indirectly that P has a vertex 
V with V2 > 1- Then the triangle formed by the three points has area 
■^2/2 > 1. It must therefore contain another lattice point which lies in 
the interior of P, and has positive second coordinate. D 

For arbitrary Q, this Q^^^^ does not necessarily have integral vertices. 
But then, not every polygon arises as P^^-* for some P. A necessary 
condition is that the polygon has good angles. 



• • • j*^* • • • • 

• • •- — • — •— ^ ~^«^ • • 



Figure 15. Q^ ^^ may be nonintegral. 

Lemma 9. If P^^^ is 2-dimensional, then for all vertices v of P^^\ the 
cones generated by P*-^-* — v are lattice equivalent to a cone generated 
by (1, 0)* and (—1, kY, for some integer k > 1. 

Proof. Assume, after a lattice equivalence, that v = 0, and the rays of 
the cone in question are generated by (1, 0)* and (— p, g)*, with coprime 
< p < q (see Exercise [2]). By Lemma [H all points of P satisfy 
X2 > —1 and qxi + px2 > —1. But this implies Xi + X2 > — 1 + ^^■ 
So, a p > 1, because P has integral vertices, we have xi + X2 > for 
all points of P. This contradicts the fact that G P^^\ D 
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Figure 16. Good angles and a bad angle. 

For a vertex v of a polygon define the shifted vertex v*^~^^ as follows. 
Let (a, x) < fe and (a', x) < b' be the two edges that intersect in v. 
The unique solution to (a, x) =6+1 and (a', x) = 6' + 1 is denoted 
v'-"^''. According to Lemma [HI when we deal with P^^' then v^"^-* is a 
lattice point. (In the situation of the lemma, it is (0, —1)*.) We obtain 
a characterization of when Q = P^^^ for some P. 

Lemma 10. For a polygon Q, the following are equivalent: 

• Q = P^^^ for some polygon P. 

• Q^~~^^ has integral vertices. 

Thus, given Q, the maximal polygon P with P*^^^ = Q \s P = Q^^^\ 
We will (and can) restrict to this situation when we prove the induction 
step £ -w £ + 1 for the Onion-Skin Theorem. 

Proof. If Q^"^^ has integral vertices, then its interior lattice points span 
Q. For the converse direction, li Q = P^^^ then we claim that 

(8) Q^-^'^ = conv{v(-^) : v vertex of Q} . 

To this end, denote ai, . . . , an and 6i, . . . , 6„ the normal vectors respec- 
tively right hand sides of the edges of Q in cyclic order. Also, denote 
vi,...,v„ the vertices of Q so that edge number k is the segment 
[vfc,VA..+i] {k mod n). 

"C": this inclusion holds for arbitrary Q. For a point y G Q^^^-' , let 
(afc, x) < bk be an edge of Q that maximizes (a, y) — b over all edges. 
So if (afc, y) — bk < then y E Q. Otherwise we have 

• h< (afc,y) < &fc + 1, 

• (afc,y) -bk> (afc_i,y) - fe^-i, and 

• (afc,y) -bk> (afc+i,y) - 6^+1, 

which describes (a subset of) the convex hull of v,fc,v^~ , v^+i, v^~j^^. 

"D": For this inclusion we actually use Q = P^^\ Figure [T71 shows how 
Equation ([8]) can fail in general. 

In our situation, Q = P^^\ and we need to show that VfT satisfies 
all inequalities (a^-, ■) < bj + 1 for Q^~^\ Our assumption implies that P 
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yi-1) ^ Q(-l) 



Figure 17. Equation ([8]) can fail in general. 

(and therefore Q^~^^ by Lemma [S]) contains points Wj with (aj,Wj) = 
bj + 1. None of the other edge normals belongs to the cone generated 
by afc„i and a,fc. So for j ^ k,k — 1, 

either (a^^v^"'^^) < (a^.w^^i) < 6^ + 1, 

or {a.j,v['^^) < {a.j,Wk) < b^ + 1 (or both). 

D 
Finally, we can prove the key lemma for our induction step. 

Lemma 11. Let b^^^ denote the number of lattice points on the bound- 
ary of P^^\ Then b < b^^^ + 9, with equality if and only if P is a 
multiple of A. 

This immediately shows that b < b^^^ + 9 < i + 9 if P^^-* is 2- 
dimensional. 

For the proof, we need a result of B. Poonen and F. Rodriguez- 
Villegas |8]. Consider a primitive oriented segment s = [x, y], i.e., 
X and y are the only lattice points s contains. Call s admissible 
if the triangle conv(0, x, y) contains no other lattice points. Equiv- 
alently, s is admissible if the determinant sign(s) = | X2 y2 1 is equal to 
±1. The length of a sequence {s^^\ . . . , s^"-*) of admissible segments is 
X]sign(s^''^). 

The dual of an admissible segment is the unique integral normal 
vector a = a(s) such that (a, x) = (a, y) = 1. For a closed polygon with 
segments (s*^^\ . . . , s*-"-*), the dual polygon walks through the normal 
vectors a(s*^'^^). 

Theorem 12 (Poonen and Rodriguez- Villegas [8]). The sum of the 

lengths of an admissible polygon and its dual is 12 times the winding 
number of the polygon. 

Heuristically, the winding number counts how many times a polygon 
winds around the origin. Dual polygons will have equal winding num- 
ber. In this article, we will only be concerned with polygons of winding 
number one. 
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Figure 18. A polygon and its dual. 

Their lengths are 1 — 1 + 1 + 1 respectively 1 + 2 + 3 + 4. 




Figure 19. A polygon of winding number —2. 



Proof of Lemma [771 Let Q = P^^\ and note that by Lemma [H P C 
Q^~^\ and by Lemma [TOl Q^"^^ has integral vertices. Notice that the 
number of boundary lattice points of Q is b^^\ and let b' be the number 
of boundary lattice points of Q^~^\ Since P and Q^~^^ have the same 
interior lattice points and P C Q^~^\ by Pick's Theorem Q*-~^^ has at 
least as many boundary lattice points as P; in other words, b' > b. 

For each of the vertices v\ , . . . ,Vn oiQ there is a corresponding ver- 
tex vi, . . . ,Vn of Q^~^^ . Consider the (possibly nonconvex, nonsimple) 
admissible polygon with vertices fi — f J , . . . , f„, — fn • It is admissi- 
ble because there are no lattice points between Q and Q^~^\ One can 
think of it as what remains of Q^~^^ when Q shrinks to a point. Each 
segment measures the difference (with the correct sign) between the 
corresponding edges of Q^~^^ and Q. I.e., the length of that polygon is 
precisely b' — b^^^ . 





Figure 20. An admissible polygon from (P, P^^^), and 
its dual. 

Now the dual polygon will walk through the normal vectors of Q. 
Therefore all segments will count with positive length, and there cannot 
be less than 3. Also, there is a unique one with 3 segments, which is 
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the dual to 3A. Thus b - 6^^) < b' - b'^^^ < 12 - 3 with equahty only 
for multiples of A. D 

Proof of the Onion-Skin Theorem. Induction on i. 

• For i = 1, the inequality b < 2i -\- 7 was proved earlier. 

• For i = 4/3, we have z = 3, and P C 4A. So 6 < 12. 

• For i = 5/3, we have 2 = 6, and P C 5A. So 6 < 15. 

• For i = 3/2, Lemma [TT] reads b < i + 8 which is stronger than 
what we need. 

If £ > 2, we have 

{2i - l)b < (2£ - 1)6^^) + 9(2£ - 1) 

= 26« + (2(£ - 1) - 1)6^ + 9{2i - 1) 
< 26^ + 2zW + 9{i - 1)2 - 2 + 9{2i - 1) 
= 2i + 9f -2 

D 

3.2. Generalizing Scott's proof. As in Subsection 12. H we tightly 
fit P into a box [0,p'] x [0,p], with p < p'. Let q and q' be the length 
of the top and bottom edge (see Figure Mj- We again apply lattice 
equivalence transformations such that p is as small as possible, and 
that P has points on the top and bottom edges with horizontal distance 
smaller than or equal to {p — q — q')/2. Again, we obtain the following 
inequalities: 

dSD b<q + q' + 2p 

dHD a>p{q + q')/2 

dlD a>p{p + q + q')/4: 

Set X := p/i and y '■= (q + q')/i- Then x > 2, because passing to P^^^ 
reduces the height at least by 2o From ([5]) and ([6]), we get 

^^^ ~ ^r ^^' < 2(? + l' + 2P)/^ - Piq + q')/e' " 9 

= —xy + ix + 2y — 9, 
and from (^ and (j7]), we get 

— < 4(g + g' + 2p)/£ - p(p + g + g')/^ - 18 



& 



—x^ — a;y + 8x + 4y — 1^ 



We also have a; < 3 with equahty only for multiples of A. 



LATTICE POLYGONS AND THE NUMBER 2i + 7 



17 




Figure 21. At least one of the polynomials is < 0. 

For X > 2 and y > 0, at least one of the two polynomials pi{x, y) = 
—xy + 4x + 2|/ — 9 and P2{x, y) = —x^ — xy + 8x + iy — 18 is zero or 
negative, as it can be seen in Figure HU (The two shaded regions are 
where pi and p2, respectively, take non- negative values.) There is only 
one point where both upper bounds reach zero, namely {x,y) = (3,3), 
and this is the only case where equality can hold in the Onion-Skin 
Theorem. It is an exercise to show that equahty actually holds only 
for multiples of A. 

4. Conclusion 



4.1. Summary of results. For a triple (a, b, i) of numbers the follow- 
ing are equivalent. 

• There is a convex lattice polygon P with (a, b, i) = {a{P), b{P),i{P)). 

• 6 G Z>3, i G Z,>o, a = i + b/2 — 1, and 

► 2 = or 

► 2 = 1 and 6 < 9 or 

► 2 > 2 and 6 < 2? + 6. 

Furthermore, iii = i{P), then (2£ - 1)6 < 2i + 9i^ - 2. 

4.2. Outlook. Is there a proof of the Onion-Skin Theorem using al- 
gebraic geometry? Currently not (yet). The toric dictionary between 
polygons and algebraic varieties also does not (yet) have an algebraic 
geometry term for the level of a polygon. A first step in this direc- 
tion is the use of the process of peeling off onion skins - or rather 
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its algebraic geometry analogue - for the simplification of the rational 
parametrization of an algebraic surface [TT] . 

In any case, the Onion-Skin Theorem gives rise to a conjecture in 
algebraic geometry, namely the inequality {2i — l)d < 9i^ + Ai{p — 1) 
for any rational surface of degree d, sectional genus p, and level i. Here 
the level of an algebraic surface should be defined via the process of 
peeling mentioned above. For toric surfaces, the inequality holds by 
the Onion-Skin Theorem, but for nontoric rational surfaces we do not 
have a proof (nor a counterexample). 

We thank Ricky Pollack for his encouragement to write up this story. 
We also thank Daniel J. Velleman and two anonymous referees who 
helped us do so in a comprehensible way. 
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